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Abstract. About fifty years ago Mahler [M] proved that if a > 1 is rational but not an integer and 
ifO<l<l, then the fractional part of a" is > l" apart from a finite set of integers n depending on 
a and I. Answering completely a question of Mahler, we show (Thm. 1) that the same conclusion 
holds for all algebraic numbers which are not d-th roots of Pisot numbers. By related methods 
we also answer a question of Mendes France, characterizing completely the quadratic irrationals a 
such that the continued fraction for a" has period length tending to infinity (Thm. 2). 

§1 Introduction. About fifty years ago Mahler [M] proved that if a > 1 is rational but not an 
integer and if < I < 1, then the fractional part of a" is > Z" apart from a finite set of integers n 
depending on a and I. His proof used a p-adic version of Roth's Theorem, as in previous work by 
Mahler and especially by Ridout. 

At the end of that paper Mahler pointed out that the conclusion does not hold if a is a suitable 
algebraic number, as e.g. ^(1 + V^); of course a counter-example is provided by any Pisot number, 
i.e. a real algebraic integer a > 1 all of whose conjugates different from a have absolute value < 1 
(note that rational integers > 1 are Pisot numbers according to our definition). Mahler also added 
that "It would be of some interest to know which algebraic numbers have the same property as..." 
the rationals in his theorem. 

Now, it seems that even replacing Ridout Theorem with the modern versions of Roth's The- 
orem, valid for several valuations and approximations in any given number field, the method of 
Mahler does not lead to a complete solution to his question. 

One of the objects of the present paper is to answer completely Mahler's question; our methods 
will involve a suitable version of the Schmidt Subspace Theorem, which may be considered as a 
multi-dimensional extension of the mentioned results by Roth, Mahler and Ridout. We state at 
once our first theorem, where as usual we denote by ||a;|| the distance of the real number x from 
the nearest integer. 

Theorem 1. Let a > 1 be a real algebraic number and let < I < 1. Suppose that ||q!"|| < Z" for 
infinitely many natural numbers n. Then some power a" is a Pisot number. In particular, a is an 
algebraic integer. 

We remark that the conclusion is best-possible, since, if it is true, then conversely we have 
1 1 a" 1 1 <^ for all n in a suitable arithmetic progression, where I is the maximum absolute value 
of the conjugates of a different from a. Here, Mahler's example with the Golden ratio is typical. 

Also, the conclusion is not generally true without the assumption that a is algebraic; see for 
this the Appendix. 

The present application of the Subspace Theorem seems different from previous ones, and 
occurs in Lemma 3 below. Related methods actually enable us to answer as well a question raised 
by Mendes France about the length of the periods of the continued fractions for a", where a is 
now a quadratic irrational; this appears as Problem 6 in [MF]. We shall prove, more generally: 
Theorem 2. Let a > be a real quadratic irrational. If a is neither the square root of a rational 
number, nor a unit in the ring of integers of Qia) then the period of the continued fraction for 
a" tends to infinity with n. If a is the square root of a rational number the period length of the 
continued fraction for a^"^^ tends to infinity. If a is a unit, the period of the continued fraction 
for a" is bounded. 

Clearly, if a is the square root of a rational number, then the continued fraction for a^" is 
finite*^^\ so Theorem 2 gives a complete answer to the problem of Mendes France. 



(1) 



its length tends to infinity by a result of Pourchet, proved in greater generality in [CZ] 
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The main tool in the proof of both theorems is the following new lower bound for the fractional 
parts of S'-units in algebraic number fields. We first need a definition: 

Definition. We call a (real) algebraic number a a pseudo-Pisot number if: 
(i) |q;| > 1 and all its conjugates have (complex) absolute value strictly less then 1; 
(m) a has an integral trace: TrQ(Q)/Q(a) G Z. 

Of course, pseudo-Pisot numbers are "well approximated" by their trace, hence are good 
candidates for having a small fractional part compared to their height. The algebraic integers 
among the pseudo-Pisot numbers are just the usual Pisot numbers. We shall prove 

Main Theorem. Let F c be a finitely generated multiplicative group of algebraic numbers, let 

(5 G Q be a nan zero algebraic number and let e > be fixed. Then there are only finitely many 
pairs {q,u) € Z xT with d = [Q{u) : Q] such that \Squ\ > I, Squ is not a pseudo-Pisot number and 

< \\Squ\\ < H{u)-'q-'^-\ (1.1) 



Note again that, conversely, starting with a Pisot number a and taking q = l,u = a" for 
n = 1, 2, . . . produces an infinite sequence of solutions to < \\qu\\ < H{u)~'^ for a suitable e > 0. 

The above Main Theorem can be viewed as a Thue-Roth inequality with "moving target" , as 
the Theorem in [CZ], where we considered quotients of power sums with integral roots instead of 
elements of a finitely generated multiplicative group. The main application of the Theorem in [CZ] 
also concerned continued fractions, as for our Theorem 2. 

§2. Proofs. We shall use the following notations: let K he & number field, embedded in C, Galois 
over Q. We denote by Mk (resp. Mac) be the set of places (resp. archimedean places) of K; for 
each place v we denote by | • |^ the absolute value corresponding to v, normalized with respect to 
K; by this we mean that if v £ Moo then there exists an automorphism a G Gal(if/Q) of K such 
that, for all X G K 

\x\y = \a{x)\ [^^Ql 

where d{a) = 1 if a{K) = K C Tl and 2 otherwise (note that d{a) is now constant since K/Q is 
Galois). Non- archimedean absolute values are normalized accordingly, so that the product formula 
holds and the absolute Weil height reads 

— JJ max{l, |a;|v}. 

For a vector x = (a;i, . . . , a;„) G and a place v G Mk we shall denote by ||x||„ the v-novm of x: 

||x||„ := max{|xi|^ . . . , \xn\v}, 

and by -ff (x) the projective height 

-ff(x) = JJ max{|a;i|„,...,|a;„|„}. 

v^Mk 

We begin by proving the Main Theorem. First of all notice that, by enlarging if necessary the 
multiplicative group F, we can reduce to the following situation: F C is the group of 5-units: 

T = 0'^={u&K : = 1 for all v ^ S] 
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of a suitable number field K, Galois over Q, with respect to a suitable finite set of places S, 
containing the archimedean ones and stable under Galois conjugation. 

Our first lemma can be easily deduced from a theorem of Evertse, which in turn was obtained 
as an application of the already mentioned Subspace Theorem; we prefer to give a proof for 
completeness. 

Lemma 1. Let K, S he as before, txi, . . . , (j„ distinct automorphisms of K , Ai, . . . , A„ non zero 
elements of K, e> be a positive real number, w £ S be a distinguished place. Let E c Og be an 
infinite set of solutions u € Og of the inequality 

|AiCri(u) + . . . + Xn(^n{u)\w < max{ | CTi (u) | ,„ , . . . , \an{u)\yj} ■ H{u)~^. 

Then there exists a non trivial linear relation of the form 

ai(7i(u) + . . . + a„fT„(w) = 0, tti^K, 

satisfied by infinitely many elements ofE.. 

Proof. Let S be as in the Lemma. Going to an infinite subset of S we may assume that |cri(u)|io = 
max{|(Ji(M)|^, . . . , |crn(w)|t(,} for all the involved u's. Let us consider, for each v £ S, n linear forms 
. . . , Ly^n in n variables x = (xi, . . . , a;„) as follows: put 

■= ^1^1 + • • ■ + \nXn 

while for {v,i) € S* x {!,..., n}, with {v,i) ^ {w,l), put Lt,.i(x) = Xi. Note that the linear 

forms Ly^i, . . . , Ly^n are inde< 
consider the double product 



forms Ly^i, . . . ,Ly^n are indeed linearly independent. Now put x = {ai{u), . . . ,ad{u)) G Og"^ and 



By multiplying and dividing by \xi\yj = |a'i(u)|M,, and using the fact that the coordinates of x are 
S'-units, we obtain the equality 

n n '^irir^'" = i^i^iw + • • • + Ana^^u • w^iu)]^' . Hi^r-. 

Since u e S, we have 

|Ai(7i(m) + . . . + XnO-n{u)\w ' Wl{u)\w^ < H{u)~^ , 

then 

\I-'v,i{y^)\v 



n n < Hi^r'-Hiu)-^- 



The height of the point x = {ai{u), . . . ,a(i{u)) is easily compared with the height of u by the 
estimate 

hence the above upper bound for the double product also gives 
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Now, an application of the Subspace Theorem in the form given in e.g. [S, Theorem ID'] gives the 
desired result. 



Our next tool is a very special case of the so called unit-equation-theorem, proved by Evertse 
and van der Poorten-Schlickewei. It also rests on the Subspace Theorem: 

Lemma 2. Let K, S,ai, . . . ,an be as before, e > a real number ai, . . . , a„ be non zero elements 
of K. Suppose that S c Og is an infinite set of solutions to the equation 

ai(7i{u) + . . . + an(Td{u) = 0. 

Then there exist two distinct indices i ^ j, two non zero elements a,b £ and an infinite subset 
S C S o/ H such that for all u 

aai{u) + haj{u) = 0. 



For a proof of this lemma, sec [S, Chap. 4]. 

Our last lemma is the key of the proof of the Main Theorem; its proof is once more based on 
the Subspace Theorem. 

Lemma 3. Let K, S be as before, k C K (IR a (real) subfield of K, of degree d over Q, 5 & 

a nonzero elem,6nt of K . Let e > be given. Suppose we have an infinite sequence S of points 

{q,u) G Z X {Og n k) such that \Squ\ > I, Squ is not a pseudo-Pisot number and 

< \\5qu\\ < H{u)-'q-'^-\ (2.1) 

Then there exists a proper subfield k' C k, an element 5' G k^ and an infinite subsequence S' c S 
such that for all {q,u) G S', u/6' G k'. 

Note that Lemma 3 gives a finiteness result in the case k = Q, since the rational field Q 

admits no proper subficlds. 

Proof of Lemma 3. Let us suppose that the hypotheses of the Lemma are satisfied, so in particular 
S is an infinite sequence of solutions of (2.1). We begin by observing that, by Roth's theorem [S, 
Theorem 2A], in any such infinite sequence ti cannot be fixed; so we have H{u) ^ oo in the set 
S. Let H := Gsk\{K/k) C Gal(i4r/Q) be the subgroup fixing k (note that H contains the complex 
conjugation). Let {ui, . . . , (7^} {d = [k : Q]) be a (complete) set of representatives for the left 
cosets of H in Gal(ii'/Q), containing the identity ui. Each automorphism p € Gal{K/Q,) defines 
an archimedean valuation on K by the formula 

\x\p := \p-\x)\W^ (2.2) 

where as usual | • | denotes the usual complex absolute value. Two distinct automorphisms pi , p2 
define the same valuations if and only if p^^ o p2 is the complex conjugation. Note that in this 
case pi,P2 coincide on k. Let now {q,u) e S be a solution of (2.1) and let p G Z be the nearest 
integer to Squ. Then for each p e Gal{K/Q) we have, with the notation of (2.2), 

d(p) d(p) 

\\6qu\\T^ = \Squ-p\T^ = \p{5)p{qu) -p\p. (2.3) 

Let, for each v G M^, py be an automorphism defining the valuation v according to the rule (2.2): 

\x\v := \x\p^; then the set {pv\u G Moo} represents the left cosets of the subgroup generated by 
the complex conjugation in Gal(iC/Q). Let Si, for i = 1, . . . , d, be the subset of M^o formed by 
those valuations v such that py coincides with cjj on fc; note that 5i U . . . U 5^ = M^. We take the 
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product of the terms in (2.3) for p running over the set {py \ v € Mqo}: this corresponds to taking 
the product over all archimedean valuations. Then we obtain 

d 

\Pv{S)Pv{qu) -Pk = n n \Pvi^)'^^i<11^) -P\v 

By (2.3) and the well-known formula '^^^Moo '^(p^) = [-^ • Q] it follows that 

d 

n n \Pv{S)(Ti{qu) - = \\6qu\\. (2.4) 
i=iveSi 

Now, let us define for each v E S a set of d + 1 linearly independent linear forms in d + 1 variables 
[xq, Xi, . . . , Xd) in the following way: for an archimedean valuation v G Si {i = 1, . . . ,d) put 

Lv,o {xo,xi, ... ,Xcl) = Xo - Py {5)Xi 

and for all u € 5 \ M^o or < j < d put 

^v,j (^0 ) ^1 ) * • • ) — Xj . 

Plainly the forms Ly^o, . . . , Ly^d are independent for each v G S. Finally, let x e K'^~^^ be the point 

X = {p, qai{u), qad{u)) G K'^+\ 
Let us estimate the double product 

n li (2-5) 

Using the fact that Lyj{x.) = q ■ (7j{u) for j > 1 and that the aj{u) are 5-units, we obtain, from 
the product formula, 

nnii.,,(x)i.< n ii\i\v=\q\'. (2.6) 

vGS j=l wgMoo i=l 

Since the coordinates of x are S'-integers, the product of the denominators in (2.5) is if(x)'^+^; 
then in view of (2.4) and (2.6) 

the last inequality being justified by the fact that {q,u) G S, hence (2.1) holds. Since -ff(x) < 
|g| • \p\ ■ H{uY and \p\ < \Squ\ + 1 < \q\ ■ \d\ ■ H{uY + 1 < \q\H{uf'^ for all but finitely many pairs 
{q,u) G S (recall that H{u) — > oo for {q,u) G S), we have \q\^H{u)^'^ > H{x) so the last displayed 
inequality gives 

n n < if(x)-'^-i-(^/3'^). 

An application of the Subspace Theorem in the form given e.g. in [S, Theorem ID'] implies the 
existence of a hyperplane containing infinitely many points x = {p, qai{u), . . . , qad{u)). We then 
obtain a non trivial linear relation of the form 

aop + aiqai {u) + ... + adq(Td{u) = 0, G K, (2.7) 
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satisfied by infinitely many pairs {q,u) € E. Our next goal is to prove the following: 

Claim: there exists one such non-trivial relation with vanishing coefficient ao, i.e. one in- 
volving only the conjugates of u. 

We prove the Claim. Rewriting the above linear relation, if ao 7^ 0, we obtain 

p = -—qai{u) - . . . - —qad{u). (2.8) 
ao ao 

Suppose first that for some index j G {2, . . .,d}, aj{ai/ao) ^ aj/ao; then by applying the auto- 
morphism cTj to both sides of (2.8) and subtracting term-by-term from (2.8) to eliminate p, we 
obtain a linear relation involving only the terms ai{u),. . . ,aci{u). Such a relation is non trivial 
since the coefficient of crj{u) becomes aj{ai/ao) — aj/ao. Hence we have proved our Claim in this 
case. 

Therefore, we may and shall assume that aj/ao — aj{ai/ao) for all j, so in particular all 
coefficients aj/ao are nonzero. Let us then rewrite (2.8) in a simpler form as 

p = q{ai{X)ai{u) + ... + crd(A)cr<i(u)) (2.9) 

with A = — (ai/ao) ^ 0. Suppose now that A does not belong to k. Then there exists an 
automorphism t G H with t(A) ^ A. (Recall that H is the subgroup of Gal{K/Q) fixing k 

and that {(Ti = id, (72, ■ ■ ■ , (Tj^} is a complete set of representatives of left coscts of H). By applying 
the automorphism r to both sides of (2.9) and subtracting term-by-term from (2.9) to eliminate 
p, we obtain the linear relation 

(A - t(A))(7i(u) -I- (cr2(A)(J2(u) - T o a2{X)T o a2{u)) -I- ... -I- {(7d{X)ad{u) - t o ad{X)T o ad{u)) = 0. 

Note that r o aj coincides on k with some (7^. Note also that since t G H and (J2, ■ ■ ■ ,(Td ^ H, 
no r o aj with j > 2 can belong to H . Hence the above relation can be again written as a linear 
combination of the crj(u); in such expression the coefficient of ai{u) will remain A — r(A) and will 
therefore be 7^ 0, so we obtain a non trivial relation among the (Ji{u), as claimed. 

Therefore we may and shall suppose that X G k and write (2.9) in the simpler form 

p = q-Trk/Q{Xu)=Tik/Q{qXu). (2.10) 

After adding —6qu to both sides in (2.9), recalling that {q,u) is a solution to (2.1) and that ai is 
the identity, we obtain 

\p - Squ\ = |(A - S)qai{u) + qa2{X)a2{u) + . . . + qad{X)ad{u)\ < q-'^-'H{u)-' < q-^H{u)-'. 
In particular, 

|(A - 6)u + a2(A)c72(u) + . . . + ad{X)ad{u)\ < q-^H{u)-\ (2.11) 

We want to apply Lemma 1. We distinguish two cases: 
First case: A = (5 (in particular 5 G k). 

In this case the algebraic number q5u = qXu has an integral trace. Since by assumption it 
is not a pscudo-Pisot number, the maximum modulus of its conjugates \cF2{qXu)\, . . . , \cFd{qXu)\ is 
> 1. This yields 

max{|cr2(u)|,. .. , \(Jd{u)\] > g"^ max{|c72(A)|, . . . , |(7d(A)|}"^ 

Hence from (2.11) we deduce that infinitely many pairs (q, w) e S satisfy the inequality of Lemma 

1, where w is the archimedean place associated to the given embedding K '-^ C, n = d — I, 
Ai = crj+i(A) and with cr2, . . . , instead of ui, . . . , cr„. The conclusion of Lemma 1 provides what 
we claimed. 



6 



Second case. \^ 5. 

In this case the first term does appear in (2.11). Since we supposed \q5u\ > 1, we have 

niax{|c7i(u)|, . . . , \(Td{u)\} > \u\ > • 

so we can again apply Lemma 1 (with the same place w as in the first case, n = d, X\ = (A— (5), A2 = 
cr2(A), . . . ,\d = CTc((A)) and conclude as in the first case. 

This finishes the proof of the Claim, i.e. a relation of the kind (2.7) without the term aop is 
satisfied for all pairs {q, u) in an infinite set S C S. 

We can now apply the unit theorem of Evcrtsc and van dcr Poortcn-Schlickcwci in the form of 
Lemma 2 which implies that a non trivial relation of the form aaj{u) + b(Ti{u) = for some i j 
and a, 6 e is satisfied for [q, u) in an infinite subset S' of S. We rewrite it as 

Then for any two solutions {q' , u') , {q" , u") G T,' , the element u := u'/u" G k is fixed by the 
automorphism o ^ H, thus u belongs to the proper subfield k' := K<"'''' °'^^> of k. In 
other words, if we lot (q' , S') bo any solution, then infinitely many solutions are of the form {q" , v) 
for some v of the form v = u ■ S' with u G A:' as wanted. 

Proof of the Main Theorem. As we have already remarked, we can suppose that the finitely 
generated group F C is the group of S'-units in a number field K, where K is Galois over Q 
containing S and S is stable under Galois conjugation as in lemmas 1,2,3. 

Suppose by contradiction that we have an infinite set E C Z x Og of solutions (g, u) to the 
inequality (2.1). Let us define by induction a sequence {Si} C K, an infinite decreasing chain of 
infinite subsets of E and an infinite strictly decreasing chain fcj of subfields of K with the following 
properties: 

For each natural number n > 0, S„ c (Z x fc„) fl fc„ C fc„ ^ and all but 

finitely many pairs {q, u) G S„ satisfy the inequalities \6o - --Sn- qu\ > 1 and 

\\So ■■■5n- qu\\ < q-'^-'H{u)-''^''+^\ (2.12) 



We shall eventually deduce a contradiction from the fact that the number field K does not 

admit any infinite decreasing chain of subfields. We proceed as follows: put S^y = S, fco = K nTL 
and So = S. Suppose we have defined (5„, kn, S„ for a natural number n. Applying Lemma 3 with 
k = kn, S = 6o - ■ ■ 5n we obtain that there exists an element 5n+i S fc„, a proper subfield fc„+i of 
kn and an infinite set T^n+i C E„ such that all pairs (g, u) € verify u = Sn+iv with v G fcn+i- 

Now, since for v £ K, H{dn+iv) > H{Sn+i)~^H{v), we have in particular that for almost all 
V G K, H{Sn+iv) > iJ(u)("+i)/("+2); then ah but finitely many such pairs satisfy 

||.5o • • • SnSn+i ■ qv\\ < q-'-'H{v)-'/^^+^\ 

and the inductive hypothesis is fuUfiUed. 

The contradiction is then obtained as noticed above, concluding the proof of Main Theorem. 

To prove Theorem 1 we also need the following 

Lemma 4. Let a he an algebraic number. Suppose that for all n in an infinite set S C N, there 
exists a positive integer qn £ 'Zi such that the sequence E B ni-^ qn satisfies 

lim 1^ = and TrQ(„) /Q(g„a") e Z \ {0} 
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(the limit being taken for n € Then a is either the h-th root of a rational number (for some 

positive integer h) or an algebraic integer. 

Proof. It is essentially an application of Lemma 1, so it still depends on the Subspace Theorem. Let 
us suppose that a is not an algebraic integer. Let K be the Galois closure of the extension Q(a)/Q 
and let h be the order of the torsion group . Since S is an infinite subset of N, there exists 
an integer re {Q, . . . ,h — 1} such that infinitely many elements of S are of the form n = r + hm. 
Let us denote by S' the infinite subset of N composed of those integers m such that r + hm G S. 
Let iJi, . . . , (T(j S Gal(i4r/Q), where d = [Q(a'') : Q], be a set of automorphisms of K giving all the 
embedding Q(q!'^) ^ K. In other terms, if H c Gal(if/Q) is the subgroup fixing Q{a'^), the set 
{cti, . . . , ad} is a complete set of representatives of left cosets of H in Gal{K/Q). This proves that 
if c? = 1 then a is a h-th root of a rational mmibcr. Suppose the contrary and suppose morcvocr 
that a is not an algebraic integer; we try to obtain a contradiction. Since a is not an algebraic 
integer, there exists a finite absolute value w of K such that \a\yj > 1. Let H' c Gal{K/Q) be the 
subgroup fixing Q{a), so that we have the inclusions H' C H C Gal{K/Q), corresponding to the 
chain Q(a'') C Q(a) C K. 

For each i = 1, ... ,d, let Ti c Gal{K/Q) be a complete set of representatives for the set of 
automorphisms coinciding with <Ji in Cl{a^), modulo H' . In other words the elements of Ti, when 
restricted to Q{a), give all the embedding of Q{a) ^ K whose restrictions to Q{a'^) coincide with 
ai. Also Ti U . . . U Td is a complete set of embeddings of Q(a) in K. Then we can write the trace 
of a" (n = r + hm) as 

TrQ(„)/Q =^2(11 ^("'')) ^*("'')'" = ^i^il"")" + • • • + Adad(a'')'», 

where Aj = X^tst Note that not all the coeSicients Aj can vanish, since then the trace 

would also vanish. Since the trace of g„a" is integral, we have |TrQ(„)/Q(Q;")|^ < l^nlii;^; then, 
since logqn = o{n), for every e < log log H{a) and sufficiently large m G S' we have 

|Aiai(a''-) + . . . + Xdadia'^niw < \qr+hm\^' < la'""^ • 

Applying Lemma 1 we arrive at a non-trivial equation of the form 

aiai{aT + ... + adad{aT = 

satisfied by infinitely many integers m. An application of the Skolem-Mahler-Lech theorem leads 
to the conclusion that for two indices i j some ratio ai{a'^)/(7j{a'^) — {ai{a)/(jj{a))^ is a root 
of unity. But then it equals 1, since (Ji{a)/aj{a) lies m (and by assumption h is the exponent 
of the torsion group of K^). Then cTj coincides with Uj on Q,{a^). This contradiction concludes 
the proof. 

Proof of Theorem 1. Let us suppose that the hypotheses of Theorem 1 are satisfied, so < l^ 
for infinitely many n. Then, either a is a d-th. root of an integer, and we are done, or 7^ 

for all n > 1. In this case, taking any e < — log// log iI(Q!) we obtain that for infinitely many n 

0< ||q!"|| <iI(Q!")-^ 

and of course the sequence a" belongs to a finitely generated subgroup of Q^. Then our Main 

Theorem, with q = l,u = a."' , implies that infinitely many numbers a" arc pscudo Pisot number, 
in particular have non-zero integral trace. By Lemma 4, a" is an algebraic integer, so it is a Pisot 
number as wanted. 

§3 Proof of Theorem 2. We recall some basic facts about continued fractions. Let a > 1 be a 
real irrational number. We will use the notation 

a = [ao,ai,...], 
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where ao, ai, . . . are positive integers, to denote the continued fraction for a. We also let ph, Qh, for 
/i = 0, 1 . . . , be the numerator and denominator of the truncated continued fraction [ao,ai, . . . ,ah], 
so that, by a well known fact, for all h we have 



Ph 

a 

Qh 



< • (4-1) 

Qh ■ o-h+i 



Also, we have the recurrence relation, holding for /i > 2, 

Qh+i = cth+iQh + Qh-i- (4.2) 

Let T = rf) ^ GL2(Z) be a unimodular matrix and let [6o,&i, • • •] be the continued fraction 
of 

T(a) := 
^ ' ca + d 

Then there exists an integer k such that for all large h, bh = au+k- 

Consider now the case of a real quadratic irrational number a > 0, and let a' be its (algebraic) 
conjugate. The continued fraction of a is eventually periodic; it is purely periodic if and only if 
a > 1 and < a' < 0; we call such a quadratic irrational reduced. In this case the period of — l/a' 
is the "reversed" period of a. For every quadratic irrational number there exists a unimodular 
transformation T £ GL2(Z) such that T{a) is reduced (this is equivalent to saying that the 
expansion of a is eventually periodic). Since the transformation a; i-^- — is also unimodular, it 
follows that in any case a and a' have a period of the same length. We can summarize these facts 
as follows: 

Facts. Let a be a real quadratic irrational, a' its conjugate. The continued fraction development 
of a is eventually periodic. The quadratic irrationals 

\a\, \a'\, 

have periods of the same length. 

We begin by proving the easier part of Theorem 2, namely: 

If a > is a unit in the quadratic ring Z[a] then the period for the continued fraction for a" 
is uniformely bounded. 

Let us begin with the case of odd powers of a unit a > 1, with a' < 0, i.e. a unit of norm —1. 

Let us denote by f„ = a" + a'" = TrQ(Q)/Q(a") the trace of a". Then for all odd integers n, the 
number a" satisfies the relation (a")^ — tna" — 1 = 0, i.e. 

a" = in + 4r 

hence its continued fraction is simply p^, and has period one. 

We shall now consider units a" of norm 1, so including also even powers of units of norm —1. 
Suppose a > 1, with < a' < 1 is such a unit, so a' = a^^ . Denoting again by i„ the trace of a", 
we see that the integral part of a" is t„ — 1, so we put aQ{n) =tn — l. We have 

1 _ ry" rv" — 1 

K - a.(„))-' ^ (I - a"-r = (1 _„,„)(!-».) = i;:^^ 

For sufficiently large n, its integral part is 1. So put ai(n) = 1 (at least for sufficiently large n). 
Then 

fa" -l-tn + 2\-^ tn-2 



1 




1 


a 


5 


a' 



tn-2 J \ tn-2 J 1-a'" 
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Again for sufficiently large n, the integral part of the above number is t„ — 2, so put a2{n) =tn — 2. 
Now 

-(*"-2) = ^ -7;^ = -7^, = l-a" 



1 - a'" 1 - a'" 1 - a'" 

where we used the equation satisfied by a'" to simplify the numerator. Then 

and the algorithm ends giving the continued fraction expansion, valid for sufficiently large n, 



a" = [oo(n),ai(n),a2(n)] = [<„ - 1, l,i„ - 2]. 



We now prove our last lemma: 

Lemma 5. Let a > 1 be a real quadratic number, not the square root of a rational number. Let 
ao{n), ai{n), . . . be the partial quotients of the continued fraction for a". Then either a is a Pisot 
number, or for every i with i ^ 0, 

lim l^i^ = 0. (4.3) 

n — > DC 77, 

If a > 1 is the square root of a rational number, then (4-3) holds provided the limit is taken over 
odd integers n. 

Proof. We argue by contradiction. Let /i e N, /i > be the minimum index i such that (4.3) 
does not hold. Then for a positive real e and all n in an infinite set S c N 

anin) > e*". (4.4) 

Elere it is meant that E! contains only odd integers if a is the square root of a rational number. 

On the other hand, since (4.3) holds for alH = 1, . . . , /i — 1, we have, in view of the recurrence 
relation (4.2), that the denominators qh-i{n) oi ph-i{n)/qh-i{n) = [ao{n),ai{n), . . . ,ah-i{n)] 
satisfy 

lim i^M^iM = 0. (4.5) 

n— >oo Tl 

Put e = — . By the vanishing of the above Hmit we have in particular 

21ogii (a) 

for sufficiently large n e S. In view of (4.1) we have, for all such n. 



1 1 

< r-T^ izr < 



qh-i{n) 
which can be rewritten as 

||(?^_i(n)a"|l < Qh-iin)-^-' ■ (i^(a"))-^ 

An application of our Main Theorem, with w = a" (for ri €E S), gives the conclusion that for large 
n the algebraic number qh-i{n)a"' is pseudo-Pisot. Now, taking into account (4.5), our Lemma 4 
implies that a is an algebraic integer (it cannot have a vanishing trace, since otherwise it would be 
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the square root of a rational number, which we excluded). This in turn implies that a" is a Pisot 
number. Since a is quadratic irrational and a" is not a rational, a itself is a Pisot number. 



We can now finish the proof of Theorem 2. Let a be a real quadratic irrational number; let 
us treat first the case that a is not the root of a rational number. Suppose that for all positive 
integers n in an infinite set S C N, the period of the continued fraction of a" has the same length 
r. We would like to prove that a is a unit. 

Let us first show that, by the above mentioned Facts, we can reduce to the case where 

a > 1 and a > \a'\. (4.6) 

In fact, after replacing if necessary a by ±l/a we can suppose that a > 1. Observe now that if 
a = —a' then a is the square root of a rational munber, which we have excluded. Then |a| 7^ \a'\ 
(since we cannot have a — a'). If now a > \a'\ we arc done; otherwise \a'\ > a > 1; in this case 
we replace a by ±a' and obtain (4.6) as wanted. 

So, from now on, let us suppose (4.6) holds for a. Then for all n > no (a) we have a" > a'" + 2 
so there exists an integer fc„ such that 

a"-fc„>l, -1< (a" - fc„)' < 0, 

so a" — kn is reduced. Then we have for all n e S, 



a"' - kn = [ao{n),ai{n), . . .,ar-i{n)] 

where ao(n), . . . , ar-i{n) are positive integers and the period (ao(n), . . . , ar-i(n)) is the same as 
the one for a" (still for n in the infinite set S). Suppose first that a is not a Pisot number. We 
would like to derive a contradiction. Our Lemma 5 implies that all partial quotients aj(n) satisfy 
(4.3), including ao(n) = Or(n). The algebraic numbers a" — fc„ and a'"" — kn satisfy, for n G S, the 
algebraic equation 

P , , , , , , , pr-i{n)x + Pr-2{n) 

x= [ao{n);ai{n),...,ar-i{n),x] = — — ■ --, 

qr-i{n)x + qr-2{n) 

which can be also written as 

qr-i{n)x'^ + {qr-2{n) - Pr-i{n))x - pr-2{n) = 0. 

In view of (4.5), the coefficients of this equation have logarithms bounded by o(n), whence the 
logarithmic heights of a; = a" — A;„ and x' = a'" — kn are (o(n)) for n e S. But then we would 
have 

log |a" - a'" I = o(n) 

which is clearly impossible. 

We have then proved that a is a Pisot number, so it is an algebraic integer and verifies \a'\ < 1. 
But now the quadratic irrational ^ also satisfies (4.6), so the same reasoning implies that l/a', 
hence 1/a, is also an integer. This proves that a is a unit as wanted. 

The method is exactly the same in the second case, when a = ^Jajh is the square root of a 
positive rational number ajh. Here too, by replacing if necessary a with we reduce to the 
case a > 1. In this case the pre-period has length one, so (a" — A:„)~^ is reduced, where fc„ is the 
integral part of a". Under the hypothesis that the period length of a" remains bounded for an 
infinite set of odd integers, we can still apply our Lemma 5 and conclude as before. 

Appendix 
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In this section wc show that the word "algebraic" cannot be removed from the statement of 
Theorem 1. A httle more precisely, we prove that: There exists a real number a > 1 such that 
\\a"\\ < 2^" for infinitely many positive integers n, but a'^ is not a Pisot number, no matter the 
positive integer d. 

Our assertion will follow from a simple construction which we are going to explain. For a set 
/ of positive real numbers and a positive real t, we put /* :— {x* : x G I}. 

We start by choosing an arbitrary sequence {/3n}n>i of real numbers in the interval [0, 1/2]; 
we shall then define inductively integers 6o, foi, . . . and closed intervals /q, /i, . . . of real numbers, 
of positive length and contained in [2,oo). We set /q = [2,3], 6o = 1 and, having constructed 
Inj bn we continue as follows. Let bn+i be a positive integer divisible by n + 1 and such that /n"^^ 
contains an interval of length > 2; such an integer will certainly exist since by induction every 
element of /„ is > 2 and since /„ has positive length. 

Put Bn = bo ■ ■ ■ bn- Then we choose In+i to be any subinterval of In"^^ of the shape 

In+l = [q + Pn+l,q + Pn+l + 2-^" + ^], 

where g = is an integer. This will be possible since /^"^^ has length > 2. Clearly g > 2, so /„+i 
has the required properties. 

For n e N, let now J„ denote the closed interval llJ^" . Since In+i C /n"^^ , we have J„+i C J„ 
for all n and Jq = Iq ^ [2, 3]. Hence there exists a G PlJ^o ^^^'^ ^^^^ a > 2. 

Note that a^" G /„; hence we conclude that: For n> 1 the fractional part {a^"} of a^"^ lies 
between (3n and /3„ + 2^-^". 

To obtain our original assertion, we apply this construction by choosing /3„ — for even 
integers n > 1 and /3„ = 1/3, say, for odd n. We then have in the first place 

||a^"||<{a^"}<2-^", 

for all even integers n > 1. This yields the first required property of a, because i?„ — s- oo. 

Further, suppose that a'^ were a Pisot number, for some positive integer d. Then we would 
have, for some fixed positive A < 1 and integers m > 1, ^ A™ (by a well-known argument, 

used also in the previous proofs of this paper). However this is not possible, because for odd 
integers n > d we have that i?„ is divisible by d (recall 6„ is divisible by n for n > 0) and the 
fractional part of a^" is between 1/3 and 1/3 + 2~^", whence the norm Ija'^"!! is > 1/6. 

This concludes the argument. It will be noted that the construction yields more precise conclu- 
sions; also. Theorem 1 obviously implies that any a likewise obtained is necessarily transcendental. 
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